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1 Investigating Ontologies for Simulation Modeling 

John A. Miller, Gregory T. Baramidze, Amit P. Sheth, Paul A. Fishwick 

April 2004 Proceedings of the 37th annual symposium on Simulation ANSS '04 

Publisher: IEEE Computer Society 

Full text available: ^pdf(215.08 KB) Additional Information: full citation , abstract , index terms 

Many fields have or are developing ontologies for theirsubdomains. The Gene Ontology 
(GO) is now consideredto be a great success in biology, a field that has alreadydeveloped 
several extensive ontologies. Similar advantagescould accrue to the simulation and 
modeling community. Ontologies provide a way to establish common vocabularies and 
capture domain knowledge for organizing the domain with a community wide agreement 
or with the context of agreement between leading domain experts. Theycan be us ... 

2 Military applications: A formation behavior for large-scale micro-robot force 
deployment 

Donald D. Dudenhoeffer, Michael P. Jones 

December 2000 Proceedings of the 32nd conference on Winter simulation 
Publisher: Society for Computer Simulation International 

Full text available: ^ pdf(388.69 KB) Additional Information: full citation , abstract , references , citings 

Micro-robots will soon be available for deployment by the thousands. Consequently, 
controlling and coordinating a force this large to accomplish a prescribed task is of great 
interest. This paper describes a flexible architecture for modeling thousands of 
autonomous agents simultaneously. The agents' behavior is based on a subsumption 
architecture in which individual behaviors are prioritized with respect to all others. The 
primary behavior explored in this work is a group formation behavior bas ... 



Mereotopological reasoning about parts and (w)holes in bio-ontologies 
Stefan Schulz, Udo Hahn 

October 2001 Proceedings of the international conference on Formal Ontology in 

Information Systems - Volume 2001 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 
terms 



Full text available: pdfM. 16 MB) 



We here deal with mereotopological properties of parts and associated wholes, locations 
and empty spaces (holes), with particular reference to biological structures. Our 
considerations lead to a basic ontology which contains 'solid object', 'hole' and 'boundary' 
as mutually disjoint primitives. Formally, we embed the relations 'part-of and 'location-of 
into a parsimonious description logic (ALC) and emulate partonomic and spatial reasoning 
involving these relations by terminological su ... 
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4 Full Technical Papers: Illustrative shadows: integrating 3D and 2D information 
displays 

Felix Ritter, Henry Sonnet, Knut Hartmann, Thomas Strothotte 

January 2003 Proceedings of the 8th international conference on Intelligent user 
interfaces 

Publisher: ACM Press 

Cllt . a A£i KAD\ Additional Information: full citation, abstract , references, citings , index 

Full text available: TH pdf(1.46 MB) - 

^ terms 

Many exploration and manipulation tasks benefit from a coherent integration of multiple 
views onto complex information spaces. This paper proposes the concept of Illustrative 
Shadows for a tight integration of interactive 3D graphics and schematic depictions using 
the shadow metaphor. The shadow metaphor provides an intuitive visual link between 3D 
and 2D visualizations integrating the different displays into one combined information 
display. Users interactively explore spatial relations ... 

Keywords: information visualization, spreading activation 



The LyriC language: querying constraint objects 
Alexander Brodsky, Yoram Kornatzky 

May 1995 ACM SIGMOD Record , Proceedings of the 1995 ACM SIGMOD international 

conference on Management of data SIGMOD '95, volume 24 issue 2 
Publisher: ACM Press 

Full text available- ffl pdf(1.45 MB) Additional Information: full citation, abstract, references, citings, index 
. I&JH terms 

We propose a novel data model and its language for querying object-oriented databases 
where objects may hold spatial, temporal or constraint data, conceptually represented by 
linear equality and inequality constraints. The proposed LyriC language is designed to 
provide a uniform and flexible framework for diverse application realms such as (1) 
constraint-based design in two-, three-, or higher-dimensional space, (2) large-scale 
optimization and analysis, based mostly on linear programming ... 

Deciding validity in a spatial logic for trees 
Cristiano Calcagno, Luca Cardelli, Andrew D. Gordon 

January 2003 ACM SIGPLAN Notices, Proceedings of the 2003 ACM SIGPLAN 
international workshop on Types in languages design and 
implementation TLDI '03, Volume 38 issue 3 

Publisher: ACM Press 

Full text available: I B odf(322.34 KB) Additional Information: full citation , abstract, references , citings, index 
terms 

(MATH) We consider a propositional spatial logic for finite trees. The logic includes A ???? 
Par B (tree composition), A ???? B (the implication induced by composition), and O (the 
unit of composition). We show that the satisfaction and validity problems are equivalent, 
and decidable. The crux of the argument is devising a finite enumeration of trees to 
consider when deciding whether a spatial implication is satisfied. We introduce a sequent 
calculus for the lo ... 

Session 9B: coordination and cooperation I: Vowels co-ordination model 
Joao Luis T. da Silva, Yves Demazeau 

July 2002 Proceedings of the first international joint conference on Autonomous 

agents and multiagent systems: part 3 
Publisher: ACM Press 

Full text available: ^ pdf(227.46 KB) Additional Information: full citation , abstract , references , index terms 

In Multi-Agent Systems, co-ordination plays an important role and addresses a hard 
problem when taken at distributed and dynamic way. Up to now, several approaches 
embark solving mechanisms upon agent, interaction, organisation or environment levels 
indistinctly. However, in a Multi-Agent Oriented Programming perspective, we need to 
consider the dynamics at every MAS component. In this article we address this MAOP view 
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8 Metaphoric generalization through sort coercion 
Ellen Hays, Samuel Bayer 

June 1991 Proceedings of the 29th annual meeting on Association for Computational 
Linguistics 

Publisher: Association for Computational Linguistics 

Full text available: fD pdf(609.69 KB) 

jfef Additional Information: full citation , abstract , references 

W W Publisher Site 

This paper presents a method for interpreting metaphoric language in the context of a 
portable natural language inferface. The method licenses metaphoric uses via coercions 
between incompatible ontological sorts. The machinery allows both previously-known and 
unexpected metaphoric uses ot be correctly interpreted and evaluated with respect to the 
backend expert system. 

9 Strategic directions in constraint programming 
Pascal Van Hentenryck, Vijay Saraswat 

December 1996 ACM Computing Surveys (CSUR), Volume 28 issue 4 
Publisher: ACM Press 

Full text available: * Q pdf(402.08 KB) Additional information: full citation , references , citings , index terms 



10 A model of multimedia information retrieval 
Carlo Meghini, Fabrizio Sebastiani, Umberto Straccia 
September 2001 Journal of the ACM (JACM), volume 48 issue 5 

Publisher: ACM Press 

Full text available* Ddf(5 69 MB) Additional Information: full citation , abstract , references , citings , index 
U V ' v. • 1 terms 

Research on multimedia information retrieval (MIR) has recently witnessed a booming 
interest. A prominent feature of this research trend is its simultaneous but independent 
materialization within several fields of computer science. The resulting richness of 
paradigms, methods and systems may, on the long run, result in a fragmentation of 
efforts and slow down progress. The primary goal of this study is to promote an 
integration of methods and techniques for MIR by contributing a conceptual model ... 

Keywords: Description logics, fuzzy logics, multimedia information retrieval 



11 On a model of indexability and its bounds for range queries 

Joseph M. Hellerstein, Elias Koutsoupias, Daniel P. Miranker, Christos H. Papadimitriou, 
Vasilis Samoladas 

January 2002 Journal of the ACM (JACM), volume 49 issue l 
Publisher: ACM Press 

Full text available: «pdff190.89 KB) Additional Information: full citation , abstract, references , index terms , 
v*^-* review 

We develop a theoretical framework to characterize the hardness of indexing data sets on 
block-access memory devices like hard disks. We define an indexing workload by a data 
set and a set of potential queries. For a workload, we can construct an indexing scheme, 
which is a collection of fixed-sized subsets of the data. We identify two measures of 
efficiency for an indexing scheme on a workload: storage redundancy, r (how many times 
each item in the data set is stored), and access over ... 

Keywords: Database, index, indexability, lower bounds, multidimensional, query, 
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12 TourisT: the application of a description logic based semantic hypermedia system for Q 
tourism 

Joe Bullock, Carole Goble 

May 1998 Proceedings of the ninth ACM conference on Hypertext and hypermedia : 
links, objects, time and space— structure in hypermedia systems: links, 
objects, time and space — structure in hypermedia systems 
Publisher: ACM Press 

Full text available: ^pdf(1.57MB) Additional Information: full citation , references, citings , index terms 




13 Constraint databases: promising technology or just intellectual exercise? 
^ Alexander Brodsky 

S/ December 1996 ACM Computing Surveys (CSUR) 
Publisher: ACM Press 

Full text available: [g| ps(1 54.54 KB) Additional Information: full citation , references 



14 Fast detection of communication patterns in distributed executions Q 
Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced 

Studies on Collaborative research 
Publisher: IBM Press 

Full text available: ^ pdf(4.21 MB) Additional Information: full citation , abstract , references, index terms 

Understanding distributed applications is a tedious and difficult task. Visualizations based 
on process-time diagrams are often used to obtain a better understanding of the execution 
of the application. The visualization tool we use is Poet, an event tracer developed at the 
University of Waterloo. However, these diagrams are often very complex and do not 
provide the user with the desired overview of the application. In our experience, such tools 
display repeated occurrences of non-trivial commun ... 

15 Advanced data processing in KRISYS: modeling concepts, implementation Q 
techniques, and client/server issues 

Stefan DeBloch, Theo Harder, Nelson Mattos, Bernhard Mitschang, Joachim Thomas 

May 1998 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 7 Issue 2 
Publisher: Springer-Verlag New York, Inc. 

Full text available: ^ pdf(210.27 KB) Additional Information: full citation , abstract , citings , index terms 

The increasing power of modern computers is steadily opening up new application domains 
for advanced data processing such as engineering and knowledge-based applications. To 
meet their requirements, concepts for advanced data management have been investigated 
during the last decade, especially in the field of object orientation. Over the last couple of 
years, the database group at the University of Kaiserslautern has been developing such an 
advanced database system, the KRISYS prototype. In this ... 

Keywords: Client/server architectures, Consistency control, Object-oriented modeling 
concepts, Query processing, Run-time optimization 



16 Conceptual modeling and metadata: Grid metadata catalog service-based OGC web Q 
registry service 

Peisheng Zhao, Aijun Chen, Yang Liu, Liping Di, Wenli Yang, Peichuan Li 
November 2004 Proceedings of the 12th annual ACM international workshop on 
Geographic information systems 
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Publisher: ACM Press 

Full text available: ^ p pdf(128.43 KB) Additional Information: full citation, abstract , references , index terms 

Grid is a promising e-Science infrastructure that promotes and facilitates the sharing and 
collaboration in the use of distributed heterogeneous resources through Virtual 
Organization (VO). A critical factor to the overall utility of Grid is a scalable, flexible and 
robust registry mechanism. Although it provides some mechanisms to store and access 
metadata for publishing and discovering resources, such as MCS (Metadata Catalog 
Service), the Grid registry is inadequate for dealing with domain ... 

Keywords: OGC, OWL, catalog, grid, information model, ontology, semantic 



17 Separability of polvhedra for optimal filtering of spatial and constraint data Q 
Alexander Brodsky, Catherine Lassez, Jean-Louis Lassez, Michael J. Maher 
May 1995 Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium 

on Principles of database systems 
Publisher: ACM Press 

Full text available: pdf(1.09 MB) Additional Information: full citation , references , citings , index terms 




18 The use of description logics in KBSE systems 
Premkumar Devanbu, Mark A. Jones 

April 1997 ACM Transactions on Software Engineering and Methodology (TOSEM), 

Volume 6 Issue 2 
Publisher: ACM Press 

Full text available: f §pdf(365.07 KB) Additjonal Information: ^Natation , abstract, references , cjtjogs, index 

The increasing size and complexity of many software systems demand a greater emphasis 
on capturing and maintaining knowledge at many different levels within the software 
development process. This knowledge includes descriptions of the hardware and software 
components and their behavior, external and internal design specifications, and support 
for system testing. The Knowledge-based software engineering (KBSE) research paradigm 
is concerned with systems that use formally represented knowledg ... 

Keywords: automated software engineering, knowledge basis, logics, software 
development environments, testing, tools 



19 NEXP TIME-complete description logics with concrete domains Q 
Carsten Lutz 

October 2004 ACM Transactions on Computational Logic (TOCL), volume 5 issue 4 
Publisher: ACM Press 

Full text available: pdf(477.23 KB) Additional Information: full citation , abstract , references , index terms 

Concrete domains are an extension of Description Logics (DLs) that allow one to integrate 
reasoning about conceptual knowledge with reasoning about "concrete qualities" of real- 
world entities such as their sizes, weights, and durations. In this article, we are concerned 
with the complexity of Description Logics providing for concrete domains: starting from the 
complexity result established in Lutz [2002b], which states that reasoning with the basic 
propositionally closed DL with concrete doma ... 

Keywords: Computational complexity, NExpTime-cornpleteness, concrete domains, 
description logic, domino problem, post correspondence problem 




20 Special section: Reasoning about structure, behavior and function Q 

B. Chandrasekaran, Rob Milne 
▼ July 1985 ACM SIGART Bulletin, issue 93 
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Publisher: ACM Press 

Full text available: ^5| pdf(5.13 MB) Additional Information: full citation , abstract, references 

The last several years' of work in the area of knowledge-based systems has resulted in a 
deeper understanding of the potentials of the current generation of ideas, but more 
importantly, also about their limitations and the need for research both in a broader 
framework as well as in new directions. The following ideas seem to us to be worthy of 
note in this connection. 
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21 Reference identification and reference identification failures | 
Bradley A. Goodman 

October 1986 Computational Linguistics, volume 12 issue 4 
Publisher: MIT Press 

Full text available:^ ,. /0 _ _ . m f|f 

TH pdno-i / Mb) Additional Information: full citation , abstract , references , citings 

Publisher Site 

The goal of this work is the enrichment of human-machine interactions in a natural 
language environment. Because a speaker and listener cannot be assured to have the 
same beliefs, contexts, perceptions, backgrounds, or goals at each point in a conversation, 
difficulties and mistakes arise when a listener interprets a speaker's utterance. These 
mistakes can lead to various kinds of misunderstandings between speaker and listener, 
including reference failures or failure to understand the speaker's ... 

22 Applications of GIR: Ontology-based service discovery in spatial data infrastructures 
Michael Lutz 

November 2005 Proceedings of the 2005 workshop on Geographic information 
retrieval GIR '05 

Publisher: ACM Press 

Full text available: ^ pdf(246.57 KB) Additional Information: full citation , abstract , references , index terms 

Spatial data infrastructures will greatly benefit from the ability to compose services 
providing geospatial data with services for processing these data. Discovering suitable 
geoprocessing services is a major challenge in this endeavour. Current (keyword-based) 
approaches to service discovery are inherently restricted by the ambiguities of natural 
language, which can lead to low precision and/or recall. To alleviate these problems, we 
propose a methodology for service discovery which uses ontolo ... 



Keywords: ontologies, service discovery, spatial data infrastructures 



2Z Organizational modelling and problem solving using object-oriented knowledge 
^ representation server and visual language 
^ Brian R. Gaines 

October 1991 ACM SIGOIS Bulletin , Conference proceedings on Organizational 

computing systems COCS '91, Volume 12 issue 20 
Publisher: ACM Press 

Full text available: ^ pdf(1.32 MB) Additional Information: full citation , references , index terms 
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Hyperstructure: A comparison of hyperstructures: zzstructures. mSpaces, and 
polyarchies 

Michael J. McGuffin, m. c. schraefel 

August 2004 Proceedings of the fifteenth ACM conference on Hypertext and 
hypermedia HYPERTEXT a 04 

Publisher: ACM Press 

Full text available: | p pdf(643.93 KB) Additional Information: full citation, abstract , references , index terms 

Hypermedia applications tend to use simple representations for navigation: most 
commonly, nodes are organized within an unconstrained graph, and users are presented 
with embedded links or lists of links. Recently, new data structures have emerged which 
may serve as alternative models for both the organization, and presentation, of 
hypertextual nodes and links. In this paper, we consider zzstructures, mSpaces, and 
polyarchies from the perspective of graph theory, and compare these models formally ... 

Keywords: ZigZag, connective structures, edge-coloured graphs, mSpace, multitrees, 
polyarchies, zzstructures 



25 The use of description logics in KBSE systems: experience report 
PremkumarT. Devanbu, Mark A. Jones 

May 1994 Proceedings of the 16th international conference on Software engineering 
Publisher: IEEE Computer Society Press 

Full text available: f Bpdf(1.39 MB) Additional Information: full citation , references 



26 Poster papers - short papers: An evaluation of the incorporation of a semantic 
network into a multidimensional retrieval engine 
Jinho Lee, David Grossman, Ratko Orlandic 

November 2003 Proceedings of the twelfth international conference on Information 

and knowledge management 
Publisher: ACM Press 

Full text available: ^pdf(186.75 KB) Additional Information: full citation, abstract , references , index terms 

This paper describes a new method for incorporating a hierarchical category dimension 
into an Information Retrieval framework. The approach is to use the synonym sets and the 
hyponym ("is-a") relations defined within Wordnet in order to derive a conceptual 
hierarchical category dimension. The hierarchical nature of a category dimension not only 
provides an overview of a set of documents but also facilitates the effectiveness and the 
efficiency of searching documents. An evaluation is performed o ... 

27 Crowd and group animation 

^ Daniel Thalmann, Christophe Hery, Seth Lippman, Hiromi Ono, Stephen Regelous, Douglas 
▼ Sutton 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
•04 

Publisher: ACM Press 

Full text available: ^ pdf(20.19 MB) Additional Information: full citation , abstract 

A continuous challenge for special effects in movies is the production of realistic virtual 
crowds, in terms of rendering and behavior. This course will present state-of-the-art 
techniques and methods. The course will explain in details the different approaches to 
create virtual crowds: particle systems with flocking techniques using attraction and 
repulsion forces, copy and pasting techniques, agent-based methods. The architecture of 
software tools will be presented including the MASSIVE softwa ... 

28 Conceptual modeling and metadata: Using ontologies in personalized mobile 
^ applications 

^ Norbert Wei0enberg, Agnes Voisard, Rudiger Gartmann 
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November 2004 Proceedings of the 12th annual ACM international workshop on 

Geographic information systems 
Publisher: ACM Press 

Full text available: |S | pdf(591 .69 KB) Additional Information: full citation , abstract , references , index terms 

Mobile devices such as personal digital assistants (PDAs) and mobile phones are in 
widespread use already today and converging to mobile smart phones. They enable the 
users to access a wide range of services and information without guiding them through 
their actual demands. Especially during mass events like the Olympic Games 2008 in 
Beijing - which was initially the context of our work - a large service space is expected to 
support all mobile visitors, being athletes, journalists, or spectat ... 

Keywords: context, inference, mobile application, ontology, service, situation, user profile 



29 Information access and retrieval (IAR): A knowledge based system for content-based Q 
retrieval of Scalable Vector Graphics documents 
Eugenio Di Sciascio, Francesco M. Donini, Marina Mongiello 

March 2004 Proceedings of the 2004 ACM symposium on Applied computing 

Publisher: ACM Press 

Full text available: ^ pdf(232.89 KB) Additional Information: full citation , abstract , references , index terms 

Scalable Vector Graphics (SVG), the novel XML based language for describing two- 
dimensional graphics, is now a W3C standard and it is likely to become popular on the 
Internet, due to its inherent advantages over raster image formats in several domains. We 
present a system for semantic based retrieval by content of SVC. The system is endowed 
of a web crawler for documents search and a graphical interface for query by sketch. The 
approach adopted in the system implements a simple des ... 

30 Dialog and semantics: An approach to multilevel semantics for applied systems Q 
Alberto Lavelli, Bernardo Magnini, Carlo Strapparava 

March 1992 Proceedings of the third conference on Applied natural language 
processing 

Publisher: Association for Computational Linguistics 

Full text available: Wj pdf(839.68 KB) 

JIT Additional Information: full citation , abstract , references 

W Publisher Site 

Multilevel semantics has been proposed as a powerful architecture for semantic analysis. 
We propose a methodology that, while maintaining the generality of the multilevel 
approach, is able to establish formal constraints over the possible ways to organize the 
level hierarchy. More precisely, we propose a "strong" version of the multilevel approach in 
which a level can be defined if and only if it is possible to characterize a "meaningfulness" 
notion peculiar to that level. Within s ... 

31 Similarity-based retrieval for diverse bookshelf software repository users Q 
Igor Jurisica 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced 

Studies on Collaborative research 
Publisher: IBM Press 

Full text available: ^ pdf(1 26.60 KB) Additional Information: full citation , abstract , references , index terms 

The paper presents a similarity-based retrieval framework for a software repository that 
aids the process of maintaining, understanding, and migrating legacy software systems 
[12]. Designing a software repository involves three issues: (1) information content; (2) 
information representation; and (3) strategies for accessing repository artifacts. Assuming 
the architecture presented in [12] we extend the retrieval system to support imprecise 
queries, iterative browsing, and diverse users. Because o ... 
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Osmar R. ZaTane, Jiawei Han, Ze-Nian Li, Jean Hou 

November 1998 Proceedings of the 1998 conference of the Centre for Advanced 

Studies on Collaborative research 
Publisher: IBM Press 

Full text available* fiSl odf(377 84 KB) AdditionaI Information: full citation , abstract , references , citings , index 

1 terms 

Data Mining is a young but flourishing field. Many algorithms and applications exist to 
mine different types of data and extract different types of knowledge. Mining multimedia 
data is, however, at an experimental stage. We have implemented a prototype for mining 
high-level multimedia information and knowledge from large multimedia databases. 
MultiMedia Miner has been designed based on our years of experience in the research and 
development of a relational data mining system, DBMiner, in the Inte ... 

Keywords: data cube, data mining, data warehousing, image analysis, information 
retrieval, multimedia, world-wide web 



33 Separating world and regulation knowledge: where is the logic 
Joost Breuker, Nienke den Haan 

May 1991 Proceedings of the 3rd international conference on Artificial intelligence 
and law 

Publisher: ACM Press 

Full text available: pdf(642.21 KB) Additional Information: full citation , references , citings , index terms 




34 Aspects of the taxonomic relation in the biomedical domain 
^ Anita Burgun, Olivier Bodenreider 

V October 2001 Proceedings of the international conference on Formal Ontology in 
Information Systems - Volume 2001 

Publisher: ACM Press 

Full text available: «Ddff1.36MB) Additional Information: full citation , abstract, references , citings, index 
terms 

Taxonomies are commonly used for organizing knowledge, particularly in biomedicine 
where the taxonomy of living organisms and the classification of diseases are central to 
the domain. The principles used to produce taxonomies are either intrinsic (properties of 
the partial ordering relation) or added to make knowledge more manageable (opposition of 
siblings and economy). The applicability of these principles in the biomedical domain is 
presented using the Unified Medical Language System ... 

Keywords: biomedical domain, ontology, taxonomic relation, unified medical language 
system 




35 The FINITE STRING Newsletter: Abstracts of current literature 
Computational Linguistics Staff 

January 1987 Computational Linguistics, volume 13 issue 1-2 
Publisher: MIT Press 

Full text available: = . _ _ (fjj) 

■^pdffe.lSMB)!^ Additional Information: full citation 

Publisher Site 



36 The Quadtree and Related Hierarchical Data Structures Q 
Hanan Samet 

June 1984 ACM Computing Surveys (CSUR), volume 16 issue 2 
Publisher: ACM Press 

Full text available: ^ B| pdf(4.87 MB) Additional Information: full citation , references , citings , index terms 
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37 An empirical study of algorithms for point-feature label placement Q 
Jon Christensen, Joe Marks, Stuart Shieber 

July 1995 ACM Transactions on Graphics (TOG), Volume 14 issue 3 
Publisher: ACM Press 

M . . •, ui « j*/eooiuim Additional Information: full citation, abstract , references , citings, index 

Full text available: TS apdf(5.38 MB) - f 

S£ ^ r terms , review 

A major factor affecting the clarity of graphical displays that include text labels is the 
degree to which labels obscure display features (including other labels) as a result of 
spatial overlap. Point-feature label placement (PFLP) is the problem of placing text labels 
adjacent to point features on a map or diagram so as to maximize legibility. This problem 
occurs frequently in the production of many types of informational graphics, though it 
arises most often in automated cartography. In ... 

Keywords: automated cartography, heuristic search, label placement, simulated 
annealing, stochastic methods 

38 An integrated model of semantic and conceptual interpretation from dependency Q 
structures 

Udo Hahn, Martin Romacker 

July 2000 Proceedings of the 18th conference on Computational linguistics - Volume 
1 

Publisher: Association for Computational Linguistics 

Full text available: ^ pdf(750.QQ KB) Additional Information: full citation , abstract , references 

We propose a two-layered model for computing semantic and conceptual interpretations 
from dependency structures. Abstract interpretation schemata generate semantic 
interpretations of 'minimal' dependency subgraphs, while production rules whose 
specification is rooted in ontological categories derive a canonical conceptual interpretation 
from semantic interpretation structures. Configurational descriptions of dependency 
graphs increase the linguistic generality of interpretation schemata, while i ... 

39 Spatio-temporal data reduction with deterministic error bounds Q 
Hu Cao, Ouri Wolfson, Goce Trajcevski 

September 2003 Proceedings of the 2003 joint workshop on Foundations of mobile 
computing 

Publisher: ACM Press 

Full text available* H pdf(243 00 KB) Additional Information: full citation , abstract , references , citings, index 
' 1 terms 

A common way of storing spatio-temporalinformation about mobile devices is in the form 
of a 3D (2D geography + time) trajectory. We argue that when cellular phones and 
Personal Digital Assistants become location-aware, the size of the spatio-temporal 
information generated may prohibit efficient processing. We propose to adopt a technique 
studied in computer graphics, namely line-simplification, as an approximation technique to 
solve this problem. Line simplification uses a distance function in p ... 

Keywords: line simplification, moving objects database 

40 Special issue on on inductive logic programming: Hp: a short look back and a longer Q 
look forward 

David Page, Ashwin Srinivasan 

December 2003 The Journal of Machine Learning Research, volume 4 
Publisher: MIT Press 

Full text available: ^ pdf(103.21 KB) Additional Information: full citation , abstract , references , index terms 
Inductive logic programming (ILP) is built on a foundation laid by research in machine 
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learning and computational logic. Armed with this strong foundation, ILP has been applied 
to important and interesting problems in the life sciences, engineering and the arts. This 
paper begins by briefly reviewing some example applications, in order to illustrate the 
benefits of ILP. In turn, the applications have brought into focus the need for more 
research into specific topics. We enumerate and elaborate f ... 
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42 DB-3 (databases): data mining: Framework and algorithms for trend analysis in 
massive temporal data sets 
Sreenivas Gollapudi, D. Sivakumar 

November 2004 Proceedings of the thirteenth ACM international conference on 
Information and knowledge management CIKM '04 

Publisher: ACM Press 

Full text available: H> pdf(235.70 KB) Additional Information: full citation , abstract, references , dtings, index 

terms 

Mining massive temporal data streams for significant trends, emerging buzz, and 
unusually high or low activity is an important problem with several commercial 
applications. In this paper, we propose a framework based on relational records and 
metric spaces to study such problems. Our framework provides the necessary 
mathematical underpinnings for this genre of problems, and leads to efficient algorithms in 
the stream/sort model of massive data sets (where the algorithm makes passes over the 
d ... 

Keywords: data stream algorithms, hierarchically partitioned data, metric 
approximations, taxonomies, trend analysis 



43 Special issue on natural language generation: A generative perspective on verb 
alternations 
Manfred Stede 

September 1998 Computational Linguistics, volume 24 issue 3 
Publisher: MIT Press 

Full text available: « M (f| 

^| poi(Z.lZ MB) io? Additional Information: full citation , abstract , references , citings 

Publisher Site 

Verb alternations have been researched extensively in linguistics, but they have not yet 
received a systematic treatment in natural language generation systems; consequently, 
generators cannot make informed choices among alternatives. As a step towards 
overcoming this discrepancy, we review some linguistic work on several prominent 
alternations, revise and extend it, and suggest a set of rules that allow the series of 
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44 Complex relationships and knowledge discovery support in the InfoQuilt system 
A. Sheth, S. Thacker, S. Patel 

May 2003 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 12 Issue 1 
Publisher: Springer-Verlag New York, Inc. 

Full text available: ^ pdf(596.98 KB) Additional Information: full citation , abstract , citings , index terms 

Support for semantic content is becoming more common in Web-accessible information 
systems. We see this support emerging with the use of ontologies and machine-readable, 
annotated documents. The practice of domain modeling coupled with the extraction of 
domain-specific, contextually relevant metadata also supports the use of semantics. These 
advancements enable knowledge discovery approaches that define complex relationships 
between data that is autonomously collected and managed. The InfoQuilt ... 

45 Semantic web services: Foundations for service ontologies: aligning OWL-S to dolce 
Jk^ Peter Mika, Daniel Oberle, Aldo Gangemi, Marta Sabou 

May 2004 Proceedings of the 13th international conference on World Wide Web 

Publisher: ACM Press 

Full text available* fig) pdf(234 31 KB) Additional Information: full citation , abstract , references , citings , index 
"™ : terms 

Clarity in semantics and a rich formalization of this semantics are important requirements 
for ontologies designed to be deployed in large-scale, open, distributed systems such as 
the envisioned Semantic Web This is especially important for the description of Web 
Services, which should enable complex tasks involving multiple agents. As one of the first 
initiatives of the Semantic Webcommunity for describing Web Services, OWL-S attracts a 
lot of interest even though it is still under development. ... 

Keywords: core ontology of services, daml-s, descriptions and situations, dolce, owl-s, 
semantic web, web services 



46 Session 9A: applications in commerce: A multi-agent platform for a corporate 
semantic web 

Fabien Gandon, Laurent Berthelot, Rose Dieng-Kuntz 

July 2002 Proceedings of the first international joint conference on Autonomous 

agents and multiagent systems: part 3 
Publisher: ACM Press 

Full text available- i 5Bpdf(376.01 KB) Additional Information: full citation , abstract, references , citings, index 

terms 

We describe the technical choices and the design of a multi-agents software architecture 
to manage a corporate memory in the form of a corporate semantic web. We then present 
our approach to tackle a distributed memory and distributed queries. 

Keywords: MAS architecture, distributed knowledge management, ontology, semantic 
web 
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The following are citations selected by title and abstract as being related to Information 
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the Dissertation Abstracts Online database produced by University Microfilms International 
(UMI). Included are UMI order number, title, author, degree, year, institution; number of 
pages, one or more Dissertation Abstracts International (DAI) subject descriptors chosen 



http://portal.acm.org/results.c^ 4/30/2006 



Results (page 3): subsumption and model and spatial Page 3 of 5 

by the author, and abstract. Unless otherwise spec ... 

48 Abstracts of current literature Q 
Computational Linguistics Staff 
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49 Technical Papers: Ontology-based metadata generation from semi-structured Q 
information 

Heiner Stuckenschmidt, Frank van Harmelen 

October 2001 Proceedings of the 1st international conference on Knowledge capture 
K-CAP '01 

Publisher: ACM Press 

Full text available: ^| pdf(655.80 KB) Additional Information: full citation, abstract , references , index terms 

Content-related metadata plays an important role in intelligent information systems. 
Especially on the world-wide web meaningful metadata describing the contents of a web- 
site is the key to intelligent retrieval and access of information. Metadata description 
standards like RDF and RDF schema have been developed and work in progress addresses 
the use of ontologies to provide a logical foundation for metadata. However, the 
acquisition of appropriate metadata is still a problem. The main part oft ... 

50 Posters/Demos: A semantic framework for meeting data retrieval Q 
Weisheng He, Peifeng Xiang, Yuanchun Shi 

November 2005 Proceedings of the 2nd ACM workshop on Continuous archival and 

retrieval of personal experiences CARPE '05 
Publisher: ACM Press 

Full text available: ^ pdf(376.44 KB) Additional Information: full citation , abstract , references , index terms 

Meetings are often captured for future access in daily life and with an increasing amount of 
such record, computers should be used to process and retrieve the meeting content to 
improve the access efficiency. This requires a semantic framework to formally represent 
and model the meeting procedure and user intentions so that they can be processed by 
machines. In this paper, we present a framework, MiF (Meeting information Framework), 
to structurally formalize meeting contents and user retrieval q ... 

Keywords: formalization, inference engine, meeting record, ontology, semantic primitive 





51 Natural language and inference in a computer game 
Malte Gabsdil, Alexander Koller, Kristina Striegnitz 

August 2002 Proceedings of the 19th international conference on Computational 
linguistics - Volume 1 

Publisher: Association for Computational Linguistics 

Full text available: ^ pdf(81.10 KB) Additional Information: full citation , abstract , references 

We present an engine for text adventures - computer games with which the player 
interacts using natural language. The system employs current methods from 
computational linguistics and an efficient inference system for description logic to make 
the interaction more natural. The inference system is especially useful in the linguistic 
modules dealing with reference resolution and generation and we show how we use it to 
rank different readings in the case of referential and syntactic ambiguities. It ... 



52 Web technologies and applications (WTA): Semantic enrichment for improving 
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Xiaomeng Su, Sari Hakkarainen, Terje Brasethvik 
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^ March 2004 Proceedings of the 2004 ACM symposium on Applied computing 
yr Publisher: ACM Press 

Full text available: ^ pdf(875.45 KB) Additional Information: full citation , abstract , references , index terms 

The overall goal addressed in this paper is to improve semantic interoperability in 
heterogeneous systems by means of establishing mappings between relevant domain 
ontologies. The mappings are discovered based on the technique of semantic enrichment 
through extension analysis, i.e. using instance information of the ontology to enrich the 
original ontology and further to calculate similarities between concepts in two ontologies. 
Text categorization is used to automatically assign instance to the ... 

53 Other contributed papers: Computational aspects of discourse in the context of MUC- 
3 

Lucja Iwariska, Douglas Appelt, Damaris Ayuso, Kathy Dahlgren, Bonnie Glover Stalls, Ralph 
Grishman, George Krupka, Christine Montgomery, Ellen Riloff 

May 1991 Proceedings of the 3rd conference on Message understanding MUC3 '91 

Publisher: Association for Computational Linguistics 

Full text available: ^ pdf(2.07 MB) Additional Information: full citation , abstract , references 

Discourse comprises those phenomena that usually do not arise when processing a single 
sentence. It appears to be the most difficult and probably the least understood aspect of 
automated message understanding. Five out of fifteen sites on a MUC-3 survey listed 
discourse as their main weakness and an area in which to concentrate future research. 
Virtually all systems presented here take a sentence-by-sentence approach to text 
understanding. Parsing and domain-dependent interpretation of sentences ... 

54 Metadata for digital libraries: architecture and design rationale 
Michelle Baldonado, Chen-Chuan K. Chang, Luis Gravano, Andreas Paepcke 
July 1997 Proceedings of the second ACM international conference on Digital 

libraries 
Publisher: ACM Press 

Full text available: ip| pdf(1.65 MB) Additional Information: full citation , references , citings , index terms 



Keywords: CORBA, InfoBus, attrabute model translation, attribute model translation, 
digital libraries, heterogeneity, interoperability, metadata architecture, metadata 
repository, proxy architecture 
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Zhen Zhang, Bin He, Kevin Chen-Chuan Chang 

June 2004 Proceedings of the 2004 ACM SIGMOD international conference on 
Management of data 

Publisher: ACM Press 

Full text available: ^|| pdf(431.29 KB) Additional Information: full citation , abstract , references , citings 

Recently, the Web has been rapidly "deepened" by many searchable databases online, 
where data are hidden behind query forms. For modelling and integrating Web databases, 
the very first challenge is to understand what a query interface says- or what query 
capabilities a source supports. Such automatic extraction of interface semantics is 
challenging, as query forms are created autonomously. Our approach builds on the 
observation that, across myriad sources, query forms seem to reveal some ... 

56 Measuring infinite relations 
Jan Chomicki, Gabriel Kuper 

May 1995 Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium 

on Principles of database systems 
Publisher: ACM Press 
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August 1998 Proceedings of the 21st annual international ACM SIGIR conference on 
Research and development in information retrieval 
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Full text available: ^ pdf(2.01 MB) Additional Information: full citation , references , citings , index terms 




58 Book reviews: Review of "Lexical semantics and knowledge representation in 
multilingual text generation" by Manfred Stede. Kluwer Academic Publishers 1999. 
Barbara Di Eugenio 

June 2000 Computational Linguistics, volume 26 issue 2 
Publisher: MIT Press 

Full text available: f D pdf(247.98 KB) 
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59 The cognitive architecture project Q 

Dan Hammerstrom, David Maier, Shreekant Thakkar 
V January 1986 ACM SIGARCH Computer Architecture News, volume 14 issue l 

Publisher: ACM Press 

Full text available: ^ pdf(993.33 KB) Additional Information: full citation , citings , index terms 



60 Composing Web services on the Semantic Web Q 
Brahim Medjahed, Athman Bouguettaya, Ahmed K. Elmagarmid 

November 2003 The VLDB Journal — The International Journal on Very Large Data 

Bases, Volume 12 Issue 4 
Publisher: Springer-Verlag New York, Inc. 

Full text available: ^pdf(1.29 MB) Additional Information: full citation , abstract , citings , index terms 

Service composition is gaining momentum as the potential silver bullet for the envisioned 
Semantic Web. It purports to take the Web to unexplored efficiencies and provide a 
flexible approach for promoting all types of activities in tomorrow's Web. Applications 
expected to heavily take advantage of Web service composition include B2B E-commerce 
and E-government. To date, enabling composite services has largely been an ad hoc, time- 
consuming, and error-prone process involving r ... 

Keywords: Ontology, Semantic Web, Service composition, Web services 
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